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Claims 



A method o.: 



5 \ I 



10 



15 



20 



spare links, comprise 

a) output, 
link of each of said 
which said each spares 

b) identi 
node from where said 
message and the port 



c) storing 
numbers of all nodes 



mapping a topology of the spare 
capacity of a distributed restoration algorithm (DRA) 
provisioned telecommunications network having a 
plurality of nodes interconnected with working and 

ng the steps of 

ting a message from each spare 
nodes to the adjacent node to 

link is connected; 
fying the port number of said each 
each spare link outputs said 
number of the adjacent node 
connected to said eadh spare link whereat said message 
is received; 

as data the respective port 
1:hat have connected thereto at 
least one spare link via which said message is either 
sent or received, the identifies of said all nodes and 
the spare links interconnecting said all nodes; and 

generating from said stored data the 

Links interconnecting the nodes 



d) 



topology of all spare 
of said network. 



2. The method of clai\ 1, further comprising the 
25 steps of; 

storing said dat{L % in\p""*^ntral processing 

means ; and 

providing said generates topology of the 
spare links of said network to thA origin node for 
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beginning the res 
in said network 



on process if a failure occurs 



10 



3. The method of claim 1, wherein when a failure 
occurs in said network, further comprising the step of: 
transmitting from each of the custodial nodes 
of the failed link a message, via any functional spare 
links that it has, to nodes downstream thereof to 
inform said downstream nodes that it is a custodial 
node . 



15 



20 



25 



4. The method of claim 1, further comprising the 
steps of : 

selecting one of the custodial nodes of a 
failed link to be the origin node; and 

said origin node utilizing said topology of 
the spare capacity of said network to find an alternate 
route to reroute the disrupted traffic. 



£L \J^=f\ S The meth od\of claim 2, further comprising the 
steps^ff : 

continuously Updating the status of said 
message arriving at each ^pare port of the nodes of 
said network; and 

storing said updated status in said central 
processing means; 

wherein said central processing means is 
adaptable to use said updated st\tus to provide a real 
time topology of the spare capaciw of said network. 
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,6. In a districted restoration algorithm (DRA) 
provisioned telecommunications network having a 
plurality of nodes interconnected with working and 
spare links, a method of <3tont inuously monitoring the 
available spare capacity o\ said network, comprising 
the steps of : 

a) generating kee& alive messages; 

b) continuously exchanging said keep alive 
messages on the spare links of s^id network when a DRA 
event is not in progress; and 

c) recording the variousV spare ports that 
transmitted and received said keep alive messages to 
determine the number of spare links \vailable in said 
network . 

7. The method ofXclaim 6, wherein said step c 
further comprises the st^p of: 

generating each\of said keep alive messages 

to include 




taining the 
e that sent said 



ining the 
of said node whence 



a first f: 
identification number oj 
message ; 

a second 
identification number of tl 
said message is output; 

a third field havnkig an identifier that 
is set to a specific value when said node is one of the 
custodial nodes that bracket a failed link. 
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The mett\od of claim 7, further comprising the 

step oj 

generating each of said keep alive messages 
to include a fourth i\eld 

identifying said keep \live message to be a message 
that is continuously transmitted and exchanged along 
spare links between adjacent nodes of said network 
while a DRA process is noa in progress. 

9 . In a distributed restoration algorithm (DRA) 
provisioned telecommunications network having a 
plurality of nodes interconnected with working and 
spare links, a message being transmitted between 
adjacent nodes of said network Vhat are connected by at 
least one spare link for mapping^ the topology of the 
spare capacity of said network, comprising: 

a first field containing the identification 
number of the node that sent said Vnessage ; 

a second field containing^ the identification 
number of the port of said node whemce said message is 
output ; and \ 

a third field having an identifier that is 
set to a specific value when said noda is one of the 
custodial nodes that bracket a failed link; 

wherein, when there is a failad link, said 
message is broadcast from one of the custodial nodes 
that bracket said failed link. \ 
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10. The message of claim 9, wherein said message 
further comprises: 

a fourth fi\ld for identifying said message 
to be a message that i\ continuously transmitted and 
exchanged along spare l\nks between adjacent nodes of 
said network while a DRAiprocess is not in progress. 
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